Graph operations - PDFSEARCH.IO - Document Search Engine

Graph operations
Results: 797

#	Item
281	From the book Networks, Crowds, and Markets: Reasoning about a Highly Connected World. By David Easley and Jon Kleinberg. Cambridge University Press, 2010. Complete preprint on-line at http://www.cs.cornell.edu/home/klei Add to Reading List Source URL: www.cs.cornell.edu Language: English - Date: 2010-06-10 15:11:50 Graph Connectivity Collaboration graph Tree Topology Directed acyclic graph Graph theory Graph operations Breadth-first search
282	Preprint. To appear in Algorithmica. DOIs00453 – Online available. On Making a Distinguished Vertex of Minimum Degree by Vertex Deletion Nadja Betzler1 · Hans L. Bodlaender · Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2012-10-16 08:46:15 NP-complete problems Graph operations Analysis of algorithms Parameterized complexity Feedback vertex set Tree decomposition Vertex cover Dominating set Kernelization Graph theory Theoretical computer science Mathematics
283	5 th AGILE Conference on Geographic Information Science, Palma (Mallorca, Spain) April 25th-27 thA Structural Approach to Model Generalisation of an Urban Street Network B. Jiang (1) and C. Claramunt (2) Division Add to Reading List Source URL: itcnt05.itc.nl Language: English - Date: 2008-09-22 04:56:59 Graph Line graph Vertex Minimum spanning tree Network theory Centrality Path decomposition Graph theory Graph operations Connectivity
284	The maximum degree of planar graphs I. Series-parallel graphs Michael Drmota∗ Omer Gim´enez† Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2010-04-09 02:13:52 Outerplanar graph Series-parallel graph Graph Minor Matroid theory Path decomposition Tree decomposition Graph theory Planar graphs Graph operations
285	Interval Scheduling and Colorful Independent Sets Ren´e van Bevern1,∗ , Matthias Mnich2 , Rolf Niedermeier1 , and Mathias Weller1,† 1 Institut f¨ Add to Reading List Source URL: fpt.akt.tu-berlin.de Language: English - Date: 2012-11-07 08:24:33 Clique Interval graph Independent set Claw-free graph Matching Cograph Path decomposition Maximal independent set Graph theory NP-complete problems Graph operations
286	Diskrete Mathematik April ’06 EXPANDER GRAPHS - ARE THERE ANY MYSTERIES LEFT? NATI LINIAL Add to Reading List Source URL: www.cs.huji.ac.il Language: English - Date: 2006-04-16 02:53:26 Connectivity Algebraic graph theory Graph operations Graph automorphism Zig-zag product Graph theory Expander graph Graph
287	VERTICES OF GIVEN DEGREE IN SERIES-PARALLEL GRAPHS MICHAEL DRMOTA, OMER GIMENEZ, AND MARC NOY Abstract. We show that the number of vertices of a given degree k in several kinds of series-parallel labelled graphs of size Add to Reading List Source URL: www.dmg.tuwien.ac.at Language: English - Date: 2008-04-04 13:06:24 Outerplanar graph Minor Series-parallel graph Graph Path decomposition Pancyclic graph Graph theory Planar graphs Graph operations
288	Image and Vision Computing–922 Contents lists available at ScienceDirect Image and Vision Computing journal homepage: www.elsevier.com/locate/imavis Add to Reading List Source URL: www.dsi.unive.it Language: English - Date: 2010-08-27 12:14:18 Clique Cograph K-tree Matching Maximal independent set Clique-sum Graph theory Graph operations NP-complete problems
289	. . Approximate Counting of Matchings in (3, 3)-Hypergraphs? Andrzej Dudek?? Add to Reading List Source URL: theory.cs.uni-bonn.de Language: English - Date: 2014-02-28 04:12:51 Hypergraph Block graph Matching Graph factorization Neighbourhood Graph Graph structure theorem Line graph of a hypergraph Graph theory Graph operations Line graph
290	Confluence in Data Reduction: Bridging Graph Transformation and Kernelization∗ Hartmut Ehrig Claudia Ermel Falk H¨ uffner† Add to Reading List Source URL: www.user.tu-berlin.de Language: English - Date: 2013-01-21 07:14:53 NP-complete problems Analysis of algorithms Parameterized complexity Graph operations Kernelization Clique Intersection number Graph Path decomposition Graph theory Theoretical computer science Mathematics

UPDATE